"""
斐波那契数列（Fibonacci sequence）
斐波那契数列的特点是数列的前两个数都是1，从第三个数开始，每个数都是它前面两个数的和，
形如：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...。
"""
f1=1
f2=1
print('1 1',end=' ')

for i in range(3,21):
    f3=f1+f2
    f2=f1
    f1=f3
    print(f3,end=' ')